package com.mlick.a.recursion;

/**
 * @author lixiangxin
 * @date 2019/3/22 13:43
 *
 *  大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上 从下往上 按照大小顺序摞着64片黄金圆盘。
 *  大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，
 *  在三根柱子之间一次只能移动一个圆盘。
 *
 *
 **/
public class R2 {

    //河内塔
    void hanoi(int n,int p1,int p2,int p3)
    {
        if(1==n)
            System.out.println("盘子从"+p1+"移到"+p3);
        else
        {
            hanoi(n-1,p1,p3,p2);
            System.out.println("盘子从"+p1+"移到"+p3);
            hanoi(n-1,p2,p1,p3);
        }
    }
}
